The isoperimetric constant of the random graph process
نویسندگان
چکیده
منابع مشابه
The isoperimetric constant of the random graph process
The isoperimetric constant of a graph G on n vertices, i(G), is the minimum of |∂S| |S| , taken over all nonempty subsets S ⊂ V (G) of size at most n/2, where ∂S denotes the set of edges with precisely one end in S. A random graph process on n vertices, G̃(t), is a sequence of ( n 2 ) graphs, where G̃(0) is the edgeless graph on n vertices, and G̃(t) is the result of adding an edge to G̃(t − 1), un...
متن کاملthe effect of keeping reflective journals by language instructors on the process of reading comprehension among iranian high school students
خواندن ودرک مطلب از مهمترین مهارتها در یادگیری زبان خارجی محسوب می شود. این تحقیق تاثیر برگه های تامل برانگیز هدایت شده را در ارتقاع مهارت خواندن ودر ک مطلب در دانش اموزان دبیرستانی ایرانی بررسی می نماید. ازمجموع ?2 دانش آموز سال چهارم دبیرستان شهید رجایی شهرستان اسلامشهر¸ پس از اجرای آزمون استاندارد ((nelson 150a تعداد 39 دانش آموز که نمرات آنها یک سطح انحراف معیار بالاتر یا پایین تر ازمعدل قر...
The random planar graph process
We consider the following variant of the classical random graph process introduced by Erdős and Rényi. Starting with an empty graph on n vertices, choose the next edge uniformly at random among all edges not yet considered, but only insert it if the graph remains planar. We show that for all ε > 0, with high probability, θ(n) edges have to be tested before the number of edges in the graph reach...
متن کاملconsequence analysis of the leakage, ignition and explosion during high pressure sour gas injection process to the oil reservoir
there is no doubt that human being needs to become integrated with industry and industry needs to be progressed, daily. on the other hand, serious events in industrial units specially in oil industries has been shown that such damages and events are industry related ones. the consequence of such events and damages which resulted in chemical and poisoned explosions and loss of life and property ...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures and Algorithms
سال: 2007
ISSN: 1042-9832,1098-2418
DOI: 10.1002/rsa.20171